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Description 

FIELD OF THE INVENTION 

The invention relates to a method and structure 
for .arbitrating access to a bus in . a computer sys- 
tenr). 

BACKGROUND OF THE INVENTION - 

A computer system can include a number of 
separate resources, such as processors, memories, 
and I/O devices, in order to perform various tasks. 
During operation of the computer system, it is often 
necessary for commands and/or data to be trans- 
ferred between different resources In the computer 
system. Typically, a system bus is provided for 
transferring messages between a number of . re- 
sources, or nodes, in a niultiple node network. 

In order to effectively utilize a common system 
bus for transfer of messages between resources, 
access to the bus by each of the resources must 
be carefully controlled. In particular, only one re- 
source can attempt to transfer messages onto the 
system bus at any one time. For exarnple, one, 
resource may be ready to send out a read com- 
^ mand during a particular bus cycle, while at the 
same time another resource is ready to obtain 
access to the bus for several bus cycles in order to 
transmit a write cohimand and write data: 

Therefore, in every computer system including 
a number of nodes coupled to a corrimon bus, 
some form of "arbitration" must be performed in 
order to determine which node obtajns access to 
the bus. A central arbiter can be coupled to each of 
the bus system resources and can diBtermine 
which resource will be granted acce;ss to, the bus 
during any given bus cycle. Such a central arbiter 
receives sejDarate bus requests from each of the 
resources at times when that resource is ready to 
obtain access to the bus in order to transmit a 
message to another resourced In response to a 
number of bus requests, the central arbiter sends a 
bus grant to only one of the requesting nodes In a 
predetermined manner corresponding to a priority 
assigned to each request. 

The use of bus request signals i^esults In more 
efficient utilization of the bus and the system re- 
sources. Bus access is granted to a node only 
when that resource Is performing an operation that 
requires transmission of a message by that re- 
source onto the bus. 

Unfortunately, certain types of transfers from a 
resource to the bus cannot be completed within a 
single bus cycle. For example, write transfers re- 
quire that the resource be given access to the bus 
for more than one bus cycle. The .message trans- 
ferred onto the bus during the first bus. cycle (com- 



mand cycle) of the write transfer will be a write 
' command. During the next consecutive bus cycle, 
write data will be transferred onto the bus: 

To accomodate such multicycle transfers, an 
5 arbitration method may be used In which a re- 
source performing a multicycle transfer operation 
must transmit an activated extend bus cycle signal 
to the central arbiter. The central arbiter would then 
determine whether It has received an activated 

10 extend bus cycle signal before generating a bus 
grant for a selected node. In these systems,, issu- 
ance of the bus grant Is delayed while the central 
arbiter processes the activated extend bus cycle 
signal. If an extend bus cycle signal is activated, 

75 the central arbiter transmits the bus grant to the 
same resource that had access to the bus during 
the preceding bus cycle. 

An important disadvantage^ exists in systems 
utilizing such an. arbitration method. Resources in 

20. the computer system obtain access to the bus 
based solely on the presence of a bus grant from 
the central arbiter. Therefore, the performance of 
the system and the effective utilization of the com- 
mon bus depends upon the speed with which the 

25 bus grant is transmitted to a selected resource. 
This arbitration method, however, requires a rela* 
tively long bus cycle time because the arbiter must 
wait for the receipt of the extend bus cycle signal 
before generating a new grant. For . systems that 

30 use a single wired^OR extend bus cycle signal, this 
: would delay the availability of the grant. 

It would be undesirable, however, to solve this 
problem by adding additional extend . bus cycl0 
lines from the resources to the central arbiter to 

35 increase the speed at which the arbiter can deter- 
mine if the previous owner of the bus should retain 
ownership for the next cycle. Such a solution would 
require the addition of several pins on the back- 
plane to supply another interconnect from each 

40 resource to the arbiter, and such pins may not be 
available. 

In IBM Technical Disclosure Bulletiri, vol 28, 
No 12, May 1986, pages 5329-5333 there is dis- 
closed a bus arbitration system for a number of 

45 resources competing for access to a bus for mes- 
sage transfers therebetween, which includes ap- 
paratus to extend the access to the bus granted to 
a resource when the message transfer requires 
further bus cycles to transfer the message. The 

50 system is not, however, adapted to operate in 
connection with the particular requirements of a. 
pended bus. 

It Is an object of the present invention to re- 
duce system bus cycle time by reducing the ar- 

55 bitration time, thereby improving system perfor- 
mance. 

Another object of the present invention is to 
provide this reduced arbitration time with only one 
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extend bus cycle line on the back plane. 

It is a further object of the invention to arbitrate 
between bus requests from several resources, and 
to have the central arbiter conditionally indicate 
which jresource has been selected, without delayirig 
the selection by the arbiter in order to process 
additional signals from resources contending for 
access to the bus. 

Additional objects aind advantages of the inven- 
tion will be set forth in part in the description which 
follows, and in part will be obvious from the de- 
scription, or may be learned by practice of the 
invention. The objects and advantages of the inven- 
tion may be realized and attained by nheans of the 
instrumentalities and combinations particularly 
pointed out in the appended claims. 

SUMMARY OF THE INVENTION 

To. achieve the objects and in accordance with 
the purposes of the invention, as embodied and 
broadly described herein, a node is provided that is 
coupled to a bus which is also coupled to a plural- 
ity :of other nodes and which allows messages to 
be transferred during one or moi'e cycles of the 

- busrthe node comprising: bus request means for 
generating a bus request at times when a message 
is to be transferred from the node onto the bus; 
^extend request, means for generating an extend 
request for the node, when it requires more than 

' one bus cycle to transfer a message, and for 
maintaining the extend request during succeeding 
bus cycles; extend cycle means, coupled to the 
extend request means, for activating during ah ini- 
tial access cycle when the node becomes a trans- 
mitter, and for maintaining activated during suc- 
ceeding bus cycles when the node is the transmit- 
ter, an extend bus cycle signal for the node, the 
activation and' maintenance of the extend bus cycle 
signal occurring at times when the extend request 
for- the node is present; and bus access means, 
coupled to the extend cycle rneans and responsive 
to a conditional bus grant received in response to 
the bus request, for generating a system bus drive 
enabid, signal level In the node when no extend bus 
cycle signal received from the other nodes is ac- 
tivated, and for maintaining the system bus drive 
enable signal while the extend bus cycle signal for 
the node is activated. 

The accompanying drawings, which are incor- 
porated in and constitute a part of this specifica- 
tion, illustrate one enribodiment of the invention, 
and, together with the description, serve to explain 
the principles of the invention. 



BRigF DESCRIPTION OF THE DRAWINGS ' 

Rg. 1 is a block diagram of a data processing 
system using the present invention; 

.5 . Fig. 2 is a block diagram of a node in the data 
processing systerri of Rg. 1 ; 
Fig. 3 is a timing diagram showing timing sig- 
nals used in the. data processing system of Fig. 
1; ; : " ■ . 

. 10 Fig. 4 is a block diagram of the data interface in 
the node of Fig. 2; 

. Fig. 5 is . a block diagram of the arbiter in the 

data pi'ocessing system of Fig. 1 ; 
Rg. 6 is a block diagram of portions of the data 

75 processing system in Rg. 1 showing the arbitra- 
tion signals; : ! . , 
Rg. 7 is a schematic diagram of extend cycle 
circuitry in the system portions in Fig, 6; 
Fig. 8 is a schematic diagrani of enable circuitry 

20 in the system portions in Fig. 6; 

. . Fig. 9 is a block diagrarh of the central arbiter 
shown in Figs. 5 and 6; and 
Fig. 10 is a timing diagram showing bus re- 
quest, conditional bus grarit, system bus drive. 

25 enable, extend request, and extend bus cycle 
signals activated during operation of the data 

processing system of Fig. 1 . 

" - • .- ■* 

DETAILED DESCRIPTION OF THE PREFERRED 
30 EMBODIMENTS 

Reference will riow be ma6e in detail, to a 
preferred embodiment of the invention, an example , 
of which is illustrated in the accompanying draw- 
36 ings. 5 

A. System Overview 

Fig. 1 shows an example of a data processinjg 
40 system 20. which embodies the present invention. 
The heart of system 20 is a system bus 25 which 
is a synchronous bus that allows communication 
between several processors, memory suk)systems, 
arid I/O systems. Communications over system bus 
45 25 occur synchronously using periodic bus cycles. 
A typical bus cycle time for system bus 25 is sixty . 
four nsec. 

In Fig. 1, system bus 25 is coupled to two 
processors 3i and 35, a memory 39, one I/O 

50 Interface 41 and one I/O unit 51. I/O unit 53. is 
coupled to system bus 25 by way ot I/O bus 45 
and I/O unit interface 41 . 

A central arbiter 28 is also connected to sys- 
tem bus 25 in. the preferred embodiment of data 

55 processing system 20. Arbiter 28 provides certain 
timing and bus arbitration signals directly to the 
other devices on system bus 25 and shares some 
signals with those devices. 
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The implementation shown in Fig. 1 is one 
which is presently preferred and should not nec- 
essarily be Interpreted as limiting the present in- 
vention. For example, I/O unit 53 could be coupled 
directly to system bus 25, and arbiter 28 need not 5 
operate in the nrianner described for the present 
invention. 

In the* nomenclature used to describe the 
present invention, processors 31 and 35, memory 
39, and I/O interface 41 , and I/O device 51 are all id 
called nodes. A "node" is defined as a hardware 
device which connects to system bus 25. A typical 
node 60 is shown in greater detail in figure 2. 

According to the nomenclature used to de- 
scribe the present invention, the terms "signals" or is 
"lines" are mainly used interchangeably to refer to 
the nianies of the physical wires. The terms "data" 
or "levels" are mainly used to refer to the values 
which the signals or lines can assume. 

Nodes perform transfers with other nodes over 20 > 
system bus 25. A "transfer" is one or more contig^ 
uous cycles that share a common transmitter and 
common arbitration. For example, a read operation 
initiated by one node to obtain inforrhation from 
another node on system bus 25 requires a com- 25 
mand transfer from the first to the second node 
followed by one or more return data transfers from 
the second node to the first node at some later 
time. . - 

A "transaction" is defined as the complete 36 
logical task being performed on system bus 25 and 
can include more than one transfer. For example, a 
read operation consisting of a command transfer 
followed later by one or more return data transfers 
is one transaction. In the preferred embodiment of 35 
system bus 25, the permissible transactions sup-, 
port the transfer of different data lengths and in- 
clude read, write (masked), interlock read, unlock 
write, and interrupt operations. The difference be- 
tween an interlock read and a regular or noninter- 40 
lock read Is that an interlock read to a specific 
location retrieves information stored at that location 
and restricts access to the stored inforhiation by 
, subsequent interlock read commands. Access re- 
striction is performed by setting a lock mechanism. 45 
A subsequent unlock write conrimand stores in- 
formation in the specified location and restores 
access to the stored information by resetting the . 
lock mechanism at thait locationi Thus, the interlock 
read/unlock write operations are a form of read- so 
modify-write operation. 

Since system bus 25 is a ."pended" bus, it 
fosters efficient use of bus resources by allowing 
other nodes to use bus cycles which otherwise 
. would have been wasted waiting for responses. In a 55 
pended bus, after one node initiates a transaction, . 
other nodes can have access to the bus before thiat 
transaction is complete. Thus, the node initiating 



that transaction does not tie up the bus for the 
entire transaction time. This contrasts with a non- 
pended.bus in which the bus is tied up for an 
entire transaction. For exaniple in system bus 25, 
after , a node initiates a read transaction and makes 
a command transfer, the node to which that com- 
mand transfer is directed may not be able to return 
the requested data immediately. Cycles on bus 25 
would then be available between the command 
transfer and the return data transfer of the read 
transaction. System bus 25 allows other nodes to 
f use those cycles. 

In using systemi bus 25, each. of. the nodes can 
assume different roles in order to effect the. transfer 
of information. One of those roles is a "command- 
er" which is defined as a node yvhich has initiated a .. 
transaction currently in progress. For example, in a 
write or read operation, the comnriander is the node . 
that requested the write or read operation; it. is not 
necessarily the node that sends or receives the 
data. In the preferred protocol for system bus 25. a 
node remains as the commander throughout an ; 
entire transaction even though another node may 
take ownership of the system bus 25 during certain 
cycles of the ti:ansaction. For. example, although 
one node has control of system bus 25 during the 
transfer of data in response to the command trans- " 
fer of a read transaction, that one node does not 
become the commander of the bus 25. Instead, 
this node is called a "responder." 

A responder responds to the commander. For 
example, if a commander initiated a write operation 
to write data .fronn node A to node B, node B would" 
be the responder. In addition, in data processing 
system 20 a node can simultaneously be a com- 
mander and a responder. 

Transmitters and receivers are roles which the 
nodes assume" in an individual transfer: A "trans- 
mitter" is defined as a node which is the source of 
information placed on system bus.. 25 during a 
transfer. A "receiver" is the complement of the 
transmitter and is defined as the node which re- 
ceives the information placed on system bus 25 
during a transfer. During a read transaction, for 
example, a commander can first be a transmitter 
during the comn^iand transfer and then a receiver 
during the return data transfer. 

When a node connected to system :bus 25 
desires to become a transmitter on system bus 25, 
that node asserts one of two request lines, CMD 
REQ (commander request) and RES REG (re- 
sponder request), which are connected between 
central arbiter 28 and that particular node. The 
CMD REQ and RES REQ lines are shown gen- 
erally in figure 1 . In general, a node uses Its CMD 
REQ line to request to become commander and 
initiate transactions on system bus 25, and a node 
uses its RES REQ line to become a responder to 
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return data or message to a commander. Gen- 
erally, central arbiter 28 detects which nodes de- 
sire access to the bus (I.e.. which request lines are 
asserted). The arbiter then responds to one of the 
asserted request lines to grant the corresponding 
node access to bus 25 according to a priority 
algorithm. In the preferred embodiment, arbiter 28 
maintains two independent circular queues: one for 
the commander requests and one for the respond- 
er requests. Preferably, the responder requests 
have a higher priority than the coirhmander re- 
quests and are handled before the commander 
requests. 

The commander request lines and responder 
request lines are considered to be arbitration sig- 
nals. As will be explained in greater detail in the 
description of figure 6, arbitration signals also In-, 
elude point-to-point conditional grant signals from 
central arbiter 28 to each node, system bus extend 
signals to implement multi-bus cycle transfers, and 
system bus suppression signals to control the initi- 
ation of new bus transactions when, for example, a 
node such as memory is momentarily unable to 
keejD up with traffic on the system bus. 

Other types of signals which cian constitute - 
system bus 25 include information transfer signals, 
respond signals, control signals, console/front panel 
signals, and a few miscellaneous signals. Informa- 
tion transfer signals include data signals, function 
signals which represent the function being per- 
formed on the systeni bus 25 during a current 
cycle, identifier signals identifying the commander, 
and parity signals. The respond signals generally 
include acknowledge or confirmation signals from a 
receiver to notify the transmitter of the status of the . 
data transfer. 

Control signals include clock signals, warning 
signals, such as those identifying low line voltages 
or low PC voltages, reset signals used during ini- 
tialization, node failure signals, default signjals used 
during idle bus cycles, and error default signals. 
The console/front panel signals include signals to 
transmit and receive serial data to a system con- 
sole, boot signals, to control the behavior of a boot 
processor during power-up, signals to enable modi- 
fication of the erasable PROM of processors 31. 35 
on system bus 25. a signal to control a RUN LIGHT 
on the front panel, and signals providing battery 
power to clock logic on certain nodes. The misr 
cellaneous signals, in addition to spare' signals, 
include identification signals which allow each node 
to define its identification code. 

Fig. 2 shows an example of a node 60 con- 
nected to system bus 25. Node 60 could be a 
processor, a memory, an I/O unit or an I/O interface 
as shown in figure 1. In the example shown in Fig. 
2, node 60 includes node specific logic 65, a node 
bus 67, and a system bus interface 64 containing a 



data interface 61 and a clock decoder 63. Prefer- 
ably, data interface 61 i clock decoder 63. and node 
bus 67 are standard elements for nodes connected 
to system bus 25. The node specific logic 65, 
5 which uses different integrated circuits from system 
bus Interface 64. preferably Includes, in addition to 
the circuitry designed by a user to carry out the 
specific function of a node, standard circuitry to 
interface with the node bus 67. In general, data 

10 interface 61 is the primary logical and electrical 
interface between node 60 and system bus 25. 
clock decoder 63 provides timing signals to node 
60 based on centrally generated clock signals, and 
node bus 67 provides a high speed interface be- 

75 tween data interface 61 and node specific logic 65. 

In the preferred embodiment of node 60 and 
system bus Interface 64 shown in Fig. 2, clock 
decoder 63 contains control circuitry for forming 
signals to be placed on sfystem bus 25 and pro- 

20 cesses clock signals received from central arbiter 
28 to obtain timing signals, for node specific logic 
65 and data interface 61 . Since the timing signals 
obtained by clock decoder 63 use the centrally 
generated clock signals, node 60 will operate syn- 

25 chronously with system bus 25. 

Fig: 3 is a timing diagram showing one bus 
cycle, thie clock signals^ received by clock decoder 
63 from central arbiter 28 (figure 1), and certain of 
~ the timing signals generated by clock decode 63. 

30 The clock signals received by clock decoder 63 
include a Time H signal, a Tinie L signal, and a 
Phase signal as shown in Fig. 3. Time H and Time 
L are inverses of the fundamental clock signals and 
the Phase signal Is obtained by dividing the fun- 

35 damental clock signal by three. The timing signals 
generated by clock decoder 63 include 012, C23, 
C34, C45. C56 and C61, all of which are shown in 
Fig. 3. Those timing signals required by data inter- 
face 61, which occur once per bus cycle, are 

40 provided to data interface 61, and a complete set 
of timing signals, including equivalent ones of the 
timing signals provided to data interface 61, is 
buffered and provided to the node specific logic 
65. The purpose of buffering^ Is to insure that node 

45 specific logic 65 cannot adversely affect the opera- 
tion of the system bus interface 64 by improperly 
loading the timing signals. Clock decoder 63 uses 
the clock signals to create six subcycles for each 
bus cycle and then uses the subcycles to create 

60 the six timing signals CXY, where X and Y repre- 
sent two adjacent subcycles which are combined to . 
form one timing signal. 

Each node in the system bus 25 has its own 
. corresponding set of timing signals generated by 

55 its clock decoder 63. While . nominally the cor- 
responding signals occur at exactly the same time 
in every node throughout the system 20, variations 
between clock decoder 63 and other circuitry in 
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multiple nodes introduce timing variations between 
corresponding signals. These timing variations are 
commonly known as "clock skew." 

Fig. 4 shows a preferred embodiment of data 
interface 61. Data interface 61 contains both tem-- 5 
porary storage circuitry and bus driver circuitry to 
provide a bidirectional and high speed interface 
between each of the lines of node bus 67 and each 
of the lines of system bus 25. As shown in Fig. 4, 
data interface 61; preferably, includes storage ele- id 
ments 70 and 72 and system bus driver 74 to 
provide a communication path from node bus 67 to 
system bus 25. Data interface 61 also includes 
istorage element 80 and node bus driver 82 to 
provide communication path from system bus 25 to 75 
node bus 67. As used in the description of data 
interface 61, the term "storage element" refers 
generally, to bistable storage devices such as trans- ^ 
parent latch or a master-slave storage element, and 
not to a specific implementation. Persons of or- 20 
dinary skill will recognize which types of storage 
elements are appropriate. 

As shown in Fig. 4, storage element 70 has an 
input connected to receive data from node bus 67 
and an output connected to the input of storage 25. 
elerhent 72. The output of storage element 72 is 
connected to ah ipput of system bus driver 74 
whose output is connected to system bus 25. Stor- 
age elements 70 and 72 are controlled by node 
bus control signals 76 and 78, -respectively, which 30- 
are derived from the timing signals generated by 
clock decode 63. Storage elements 70 and 72 
provide a two-stage temporary storage for pipeline 
ing data from node bus 67 to system bus 25. 
Different numbers of storage stages can also be 35 
used. r 

System bus driver 74 is controlled by system 
bus drive enable 79. According to the state of the 
system bus drive enable 79, the input of system 
bus driver 74 either is coupled to its output, there-^ . 4o 
by transferring the data at the output of storage , 
element 72 to system bus 25* or decoupled from 
that output. When system bus drive enable 79 
decouples the input and output of the system bus 
driver 74, system bus driver 74 presents a high 46 
impedance to system bus 25. The system bus 
drive enable 79 is also generated by clock decoder 
63 In accordance with clock signals received from 
system bus 25 and control signals received from 
the node specific logic 65. 50 

Storage element 80 has an input terminail con- 
nected to system bus 25 and an output terminal 
connected to an input of node bus driver 82.^ The 
output of node bus driver 82 is connected back to 
node bus 67. Storage element 80, preferably a 55 
transparent latch, is controlled by a system bus 
control signal 85 which is derived from the timing 
signals generated by clock decoder 63. A node bus 



drive signal 87 controls node bus driver 82 similar 
to the manner in which system bus drive signal 79 
controls system bus driver 74. Thus, in response to 
node bus drive signal 87, node bus driver 82 either 
couples its input to its output or decouples its input 
from its output and provides a high impedance to 
node bus 67. 

In order to explain how data is transiferred over 
system bus 25, it is important to understand the 
relationship between system bus drive enable .79 
arid control signal 85. In the present eimbodiment. 
this relationship is shown in Fig. 3. System bus 
drive enable 79 is nominally driven from the. begin- 
ning to the end of a bus cycle. The new data 
become available for receipt from system bus 25 at 
some time later in the bus cycle after driver propa- 
gation and bus settling time has occurred. In the 
present embodiment, storage . element 80 is a 
transparent latch. .Control signal 85 is logically 
equivalent to clock C45. The bus timing assures 
that system bus 25 data is available for recejipt 
sometime prior to the deassertion of control signal 
85. Storage element 80 stores bus data that is 
stable at least a set-gp time prior to the deassertion 
of control signal 85 and remains stable a hold time 
after the deassertion of control signal 85. 

Node bus 67 is preferably a very high speed 
data bus which lallows bidirectional data transfer 
between the node specific logic 65 and system bus 
25 by way of data interface 61. In the preferred 
embodiment of node 60 shown In Fig. 2, node bus 
67 is an interconnect system consisting of point-to- 
point connections between the system bus inter- 
face 64 and the node specific logic 65. In accor- 
dance with the present invention, however, there is 
no requirement for such point-to-point interconnec- 
tion. 

Fig. 5 shows a preferred embodiment of the 
central arbiter 28 which is also connected to sys- 
tem bus 25. Central arbiter, 28 provides the clock 
signals for system bus 25 and grants ownership of 
the bus to the nodes on system bus 25. Central 
arbiter 28 preferably includes an arbitration circuit 
90, a clock circuit 95, and a oscillator 97. Oscillator 
97 generates the fundamental clock signals. Clock 
95 provides timing signals for arbitration circuit 90 
and the basic Time H, Time L, and Phase clock ' 
signals for timing on system bus 25. Arbitration 
circuit 90 receives the commander and responder 
request signals, arbitrates conflicts between nodes 
desiring access to system bus 25, and maintains 
the queues referred to above for the commander 
and responder requests. Arbitration circuit 90 also 
provides certain control signals to clock 95. 
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B. Arbitration 

In accordance with the invention, each of the 
nodes 60 on a bus can obtain access to that bus in 
order : to transfer messages to other nodes. The 
messages may take one or more bus cycles. At a 
given time, any or. all of the nodes may desire to 
perform transfers on the bus .25. In the present 
invention, the bus cycles used for iarbitration can 
occur in parallel with the bus cycles used for 
transfer of data. 

The nodes in the present invention include bus 
request means for generating a bus request at 
timeis when a message is to be transferred from 
the node onto the bus. As embodied in Fig. 6, a 
CPU node 31 and an I/O device node 51 are both 
included in system 20, which also includes a plural- 
ity of other nodes (not shown). In one embodiment, 
CPU node 31 includes a command generator 110 
. within its node specific bgrc 65, and I/O device 
node 51 includes response generator 112 'within its 
node specific logic (not shown). 

At times when either node 31 or node 51 is 
ready to perform a transfer, they must output a bus 
request to arbiter 28 oh their respective bus re- 
quest lines. For example, at times when CPU node 
31 needs to. write data into another node in the 
systeni 20, command generator 110 will generate a 
(commander) bus request in order to request ac- 
cess to bus 25 for.at lea$t two consecutive bus 
cycles. As another example, when I/O device node 
51 . has previously generated an interrupt request 
and must transfer interrupt vector data to another 
node in response to the transfer of an interrupt 
acknowledge command by that other node, re- 
sponse generator 112 will generate a (responder) 
bus request; In the case of an interrupt vector 
message, I/O node 51 typically demands access to 
bus 25 for only a single bus cycle. 

in the preferred embodiment, bus requests are 
sent from each of the nodes in the system 20 to 
arbiter 28 using a pair of dedicated lines. A com- 
mander request line, such as CMD REG 102 or 
106, is used; by . a node to request access when the 
node is initiating new transactions, and a responder 
request line such as RES REG 104 or 108, Is used 
by a riode to return data to a commander, such as 
when a read command or an interrupt acknowledge 
command is recelyed and serviced by a node. 
Preferably, a responder request has higher priority 
than a commander request. 

As shown In Fig. 6 for the example discussed 
above, CPU 31 will generate a bus request on its 
dedicated commander request line 102, and I/O 
device 51 will generate a bus request on its dedi- 
cated responder request line 108. As discussed 
previously, each bus cycle in the preferred em- 
bodiment is divided into six subcycles. In the 



present embodiment, the arbiter 28 samples bus 
requests from each of the nodes during subcycles 
is and 1 of each bus cycle, as shown Jn Rg. id; In 
Fig. 10. the origin of the arrow indicates the ap^ 

6 proximate sample time of a signal, and the pres- 
ence of an activated signal is determinjed by the 
voltage level at the origin of the arrow. 

Returning to figure 6, in accordance with the 
present invention, extend request means are pro- 

10 vided for generating an extend request for each of 
the nodes which require more than one bus cycle, 
to transfer a message, and for maintaining this 
extend request during succeeding bus cycles. As 
embodied herein, if CPU 31 creates a write conri- 

7j5 mand in command generator 110. that command 
will require multiple bus cycles to complete the 
transfer of data. Command data is transferred, dur- 
ing an initial access cycle, and write data is trans- 
ferred during succeeding cycles. The initial access 

20 cycle Is the first cycle in which systern bus <Jrive 
enable signal 79 is asserted for a transfer. There- 
fore, an extend request generator ill will output, 
an extend request on line 118 at the same time 
that command genierator 110 is asserting com- 

25 mander request line 102, and will maintain this 
extend request on line 118 until the last bus cycle, . 
during which transfer of data is completed. 

In accordance with the invention, each of the 
nodes includes extend cycle nrieans coupjed to the 

3d extend request means for activating an extend bus . 
cycle signal during the Initial access cycle when 
the node becomes a transmitter, and for maintain- 
ing the extend bus. cycle signal activated during 
succeeding bus cycles, at times when the extend 

35 request for the node is present. As embodied here- 
in, the extend bus cycle signal (figure 10, signal E) 
Is output on extend bus cycle line 120, which is 
coupled to the arbiter 28 and to each of the nodes 
in system 20. Preferably, CPU 31 Includes extend 

40 cycle circuitry 122 in clock decoder 63 for activat- 
ing the extend bus cycle signal (figure 10. signal E) 
on line 120 (figure 6) during the initial access bus 
cycle and succeeding bus cyciesi at times when 
the extend request on line 1 18 is present. 

45 A node cannot activate the extend bus cycle 

signal if an extend bus cycle signal is currently 
activated by another node, or a conditional bus 
grant (figure 10, signal B) has not been received:. 
As shown in Fig. 6, extend cycle circuitry 122 in 

50 CPU 31 receives an extend request generated by 
extend request generator 111. Circuitry 122 then 
activates the > extend bus cycle signal on extend 
^ bus cycle line 120 if the two conditions just de-. 
scribed do not exist. 

55 Each node in accordance with the invention 

includes receiving means for receiving a condi- 
tional bus grant from the arbiter and for receiving 
an extend bus cycle signal from the other nodes. 
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When it is in an activated state, the extend bus 
cycle signal indicates that a node which is currently 
transnnitting a nnessage will continue to triansfer the 
message during the next bus cycle. Each of the 
nodes includes enable circuitry 124 that is coupled 
to a connmon extend bus cycle line 120 in order to 
receive ah extend bus cycle signal activated by 
any one of the nodes. Additionally, enable circuitry 
124 for each node, which in the present embodi- 
ment is included in clock decoder 63, is coupled to 
arbiter 28 by a dedicated point-to-point conditional 
bus grant line corresponding to that node such as 
lines 114 and 116. Arbiter 28 transmits a con- 
ditional bus grant to a selected node along one of 
these dedicated lines. For example, conditional 
grant lines 114 and 11 6 . respectively couple CPU 
31 and I/O device 51 to arbiter 28. 

During any given bus cycje, arbiter 28 receives 

■ bus requests (figure 10. signal A) from a number of 
nodes 60 and determines which selected node 60 
will be "conditionally" granted access to the bus. In 
the present embodiment shown in Fig. 10, after 
arbiter 28 samples the bus 25 requests (signal A) 
during subcycle 6 (in bus cycle 1) and subcycle 1 
(in bus cycle 2), it transmits a conditional bus grant 
(signal B) to a selected node. The conditional bus 
grant (signal B) is sampled by the selected node 
during subcycle 6 of the second bus cycle. If no 
extend bus cycle signal (signal E) is activated on 
extend bus cycle line 120 (figure 6) whien sampled 
by the selected node during the second bus cycle, 
the node will become a transmitter and transfers its 
nnessage to system bus 25 beginning with the third 

. bus cycle. In this example, the node selected dur- 
ing the second cycle became a transmitter during 
the third cycle, and the third bus cycle is therefore 
the "initial access cycle" for that ti-ansmitter. If an 
extend bus cycle signal is activated on line 120 
and sampled by enable circuitry 124 of the se- 
lected node during subcycles 4, and 5 of the sec- 
ond bus cycle, then the selected node is unable to 
obtain access to bus 25 during the next bus cycle, 
despite receiving a conditional bus grant during 
subcycle 6 of the second cycle. 

Referring again to figure 6. in accordance with 
the invention, each of the nodes includes bus ac- 
cess means, coupled to the extend bus cycle 
means and responsive to the conditional bus grant, 
for generating a system bus drive enable signal in 
the selected node when no extend bus cycle signal 
is activated by another node which was the pre- 
vious transmitter; and for maintaining the system 
bus drive enable signal Wei while the extend bus 
cycle signal for the selected transmitter node is 
activated. As embodied herein, enable circuitry 124 
activates system bus drive enable signal 79 for 
driver 74, which is shown in- Fig. 4 as contained in 
data interface circuitry 61 . At times when driver 74 



Is enabled by an activated system bus drive enable 
signal 79, a message can be transferred onto sys- 
tem) bus 25 from the node. 

The preferred embodiment of a means for ac- 
5 tivating an extend bus cycle signal is shown in Fig. 

7. For purposes of illustration, it will be assumed 
that, except for timing signals and as otherwise 
stated, all signals are at a low level when activated. 
System bus drive enable signal 79 and extend 

10 request signal 118 are both coupled to AND gate 
126. The output of AND gate 126 is coupled to 
storage element 128, which is preferably a D-type 
flip-flop, but, as is the case generally throughout 
this . description, equivalent logic circuit elements 

75 can be used instead. Therefore, storage element 
128 can. only be set at times when the extend 
request (figure 10, signal, D) generated by the node 
is present and when the node has obtained access 
to bus 25 for the current bus cycle. 

20 In Fig. 7. storage element 128 is set or reset 

during subcycle 1 of each bus cycle, using clock 
signal CI. The output of storage element 128 en- 
ables a NAN D gate 132. Clock signal CI is also 
used as an input to inverter 130 in order to enable 

25 : NAND gate 132 during subcycles 2 through 6, 
which, is coupled to the output of inverter 1 30. The 
. open drain Ime driver 134 is turned on by an active 
output of NAND gate 132 when the extend bus 
cycle line 120 is to be driven low. , . ' 

30 The preferred embodiment for enable circuitry 

124 contained in clock decoder 63 Is shown in Fig. 

8. In response to the receipt of a conditional bus 
grant on line 114, a storage element 136, such as a 
D-type flip-flop, will be set. Storage element 136 is 

35 set or reset using clock signal C61 beginning on 
the sixth subcycle of each bus cycle. If an extend 
busi cycle signal on extend bus cycle line 120 is 
activated, storage element 138 will be set using 
clock signal G45 beginning on the fourth subcycle 

40 of each bus cycle. The output of storage element 
138 is used to enable AND gate 140. AND gate 
140 is also enabled by clock signal CI 2 beginning 
on the first subcycle of each bus cycje. The output 
of AND gate 1 40 is used to clock data into storage 

45 element 142, the. data input of which is coupled to 
the conditional bus grant line 114 through storage 
element 136. The output of storage element 142 is 
the system bus drive enable signal 79 which is 
coupled to extend bus cycle circuitry 122 and to 

50 driver 74. If the data input to storage element 142 
is activated while the output of AND gate 140 is 
activated, then the system bus drive enable signal 
. • , 7i9 is activated. 

System bus drive enable signal 79. because of 
. 55 the manner in which it is activated, allows CPU 31 
to obtain access to bus 25 during the initial bus. 
access cycle when conditional bus grant line 1 1 4 is 
asserted and extend bus cycle signal 120 is not 
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activated. For example, as shown figures 6, 8 and 
10, if CPU 31 generated a bus request (figure 10, 
signal A) during a first bus cycle, it will be latched 
into arbiter 28 from line 102 beginning on subcycje 
6 of the first bus cycle. If CPU 31 has issued the s 
highest priority request, arbiter 28 will transmit a 
conditional bus grant (signal B) to CPU 31 during 
the second bus cycle, and CPU 31 wiir clock stor- 
age element 136 beginning on subcycle 6 of the 
second bus cycle in order to receive the con- io 
ditional bus grant , on line 114. If no extend bus 
cycle signal on line 120 is activated when it is . 
sampled during the fourth and fifth subcycles of 
the second bus cycle, then storage element . 142 
will be able to activate system bus drive enable 75 
signal 79 during the third bus cycle. Therefore, 
CPU 31 obtains access to bus 25 at the beginning , 
of the third bus cycle. 

However, no system bus drive enable signal 
level (signal C) would have been activated by stor- 20 
age element 142 if an extend bus cycle signal 
(signal E) had been activated by another node 60^ 
for example node 51 , during the second bus cycle. 
If -an- extend bus cycle signal on line 120 were 
activated during the second bus cycle, then AND 25 
gate 140 would have been disabled by storage 
element 138. Therefore, the activation of an extend 
bus cycle signal (signal E): suppresses the coupling 
of a conditional grant on line 114 into storage 
elenieht 142. CPU 31 i§ unable to obtain access to 30 
busr 25 during, the third bus cycle, despite the 
presence of a conditional grant on line 114 during 
. the second bus cycle. 

Enable circuitry 124 allows CPU 31 to maintain 
the bus drive enable signal level (signal C) for the 35 
needed bus cycles succeeding the initial access 
cycle even though CPU 31 is no longer selected 
by arbiter 28 and is not receiving the conditional 
grant on line 114. As shown in Fig. 6. an extend 
request is asserted on line 118 by extend request 40 
generator 111 when CPU 31 demands access to 
bus 25 during more than one bus cycle in order to 
perform a multi-cycle transfer. If bus system drive 
enable signal 79 (signal C) is asserted by CPU 31 
during the third bus cycle, as also shown in Fig. 46 
10, the presence of an extend request (signal D) 
causes extend cycle circuitry 122 to drive extend 
bus cycle line 120 during the initial access (third) 
bus cycle. Therefore, as shown additionally in Fig. 
8, when extend bus cycle line 120 is sampled 50 
during subcycles 4 and 5 of the third bus cycle, 
AND gate 140 will be disabled. As a result, ai- ' 
though storage element 142 is coupled to con- 
ditional grant signal 114, the contents of storage 
element 142 cannot be updated because of the 55 
activation of the extend bus cycle signal (signal E). 
Therefore, CPU 31 will not change the contents of 
storage element 142 at the beginning of the fourth 



bus cycle This causes storage element 142 to 
maintain the system bus drive enable signal level 
(signal C) during the succeeding bus cycle, and 
node 31 will be able to perform a multi-cycle write 
transfer during bus cycles 3 and 4. Node 31 will 
not relinquish control of bus 25 until after extend 
request generator 111 stops generating the extend 
request during the fourth bus cycle, as shown in 
Fig. 10. 

An arbiter means. is coupled to the bus request 
means of each node for transmitting a conditional 
bus grant to a selected one of the nodes in re- 
sponse to the bus requests. A block diagram of the 
portions of arbiter 28 performing such functions is 
shown in Fig. 9. As shown in Figs. 6 and 9, bus 
requests from nodes such as CPU ,31 and I/O 
device 51 are sent on separate ^commander re^ 
quest lines, such as lines 102 and 106, and. sepa- 
rate responder request lines, such as lines 104 and 
108. In one preferred embodiment, up to fourteen 
(14) separate nodes 60 are Included in system 20. 

Arbiter 28. sis shown in Fig: 9. includes input 
buffers; and latches 144 for receiving fourteen com- 
mander request signals and fourteen . i-esponder 
request signals: Beginning, on subcycle 6 of a bus 
cycle, as shown in Fig. 10, arbiter 28 samples the 
twenty-eight (28) bus request signals (figure 10, 
signal A) and stores the bus requests in latches 
144. The stored data Is output from latches 144 to 
priority selection logic 146 using twenty-eight sepa- 
rate lines, one corresponding to each commander 
or responder request line. Priority selection logic. 
146 has fifty-six (56) output lines to the priority 
encoders 148, two lines corresponding to each 
request line. From the priority encoders 148, only 
fourteen lines, one corresponding to each node 60. 
are output to latches 150. The latches 150 also 
receive as an input the extend bus cycle line 120. 
Latches 150 have fourteen output lines, one cor- 
responding to each node 60, that, are fed back to 
priority selection logic 146 and are also sent to 
output buffers 152. The output buffers 152 are 
coupled to the fourteen conditional bus grant lines, 
such as lines 114 and 116, coupled to the nodes 
60. 

The arbiter means may include means for ex- 
ecuting a round-robin algorithm fpr determining the 
selected one of the plurality of nodes. Arbiter 
means may also include means for determining as 
the selected node a node generating a responder 
request prior to selecting a node generating a 
: commander request. In the arbiter 28 shown in Fig. 
9. during any given bus cycle, the lines from input 
buffers and latches 144 will contain signal levels 
corresponding to commander and responder re- 
quest lines, such as lines 102, 104, 106 and 108, 
on which a bus request was present during the 
preceding bus cycle. 
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The elements shown Jn Fig. 9 perform the 
arbitration functions. Priority selection logic 146 
and priority encoder 148 act as an . arbitration 
queue, and selection logic 146 selects, for the, 
fourteen Incoming commander requests and the s 
fourteen incoming responder requests, one of two 
output lines for each enabled request line in order 
to execute a round-robin algorithm. 

In the preferred embodiment, twenty-eight lo- 
cations for responder requests form a first queue io 
and twenty-eight locations for commander requests 
form a second queuie: Responder bus requests, 
which are included in the first queue, will be given 
higher priority than commander bus requests. Al- 
though only fourteen commander and fourteen re- , 76 
sponder bus request signals are input to the arbiter 
28, there are twenty-eight locations in each of the 
two queues for each set of fourteen requests, so 
that each request can be assigned to one \df two 
priorities. A high priority array of fourteen locations 20 
for each queue is executed first, and a low priority 
array of- fourteen locations Is executed last for each 
queue. , As embodied herein, from startup or a 
period of inactivity, all bus requests are assigned to 
the high rather than the low priority array of priority 26 
selection logic 146 output lines. 

During active periods, priority selection logic r 
146 determines in which of the two priorities to . 
place each incoming request within its respective 
(responder or: commander) queue based on four- 36 
teen lines fed back to logic 146 from latches 150. 
An activated signal will be present on only one of 
the fourteen lines fed back from latches 150, and 
this line will correspond to the node 60 that re- . ■ 
ceived the conditional bus grant during the preced- 35 
ing bus cycle. In one preferred implementation, a 
node having a higher ID, or node number, is given 
higher priority. Thus, the node with ID number 14 
will be selected first to receive a conditional bus 
grant, followed by the nodes with ID numbers 13, 46 
12, etc. 

A round robin algorithm can be implemented 
because the feedback from latches 150 allows pri- 
ority selection logic 14j6 to place into the low prior-, 
ity array all bus requests from nodes having IDs 45. 
greater than or equal to that of the node to which 
the condition bus grant (figure 10, signal B) was 
previously transmitted. After all nodes with active 
requests have been granted the bus 25, the high 
priority array is empty of all entries and all re- so 
quests will be placed back in the high priority 
array. This algorithm ensures that all nodes in a 
given queue. I.e.. responder or commander, shall 
obtain access to the bus 25 before any other nodes 
jn the same queue otptain access for a second 55 
time. 

The levels of the Input signals on the fifty-six 
lines received by priority encoders 148 determine 



which node 60 will be selected to receive the next 
conditional grant. In orie example, priority selection 
logic 146 places a responder request from the 
node with ID number 2 in the high priority array, a 
responder request from the node with ID number 
14 in the low priority array, a commander request 
from the node with ID number 3 in the high priority 
array, and a commander request from the node 
with ID number 13 in the low priority array. During 
the current bus cycle, priority encoders 148 will 
select only one of fourteen output lines, which line 
corresponds to the node to which a conditional 
grant is transmitted during the current bus cycle. In 
this example, the responder request from, the node 
with ID number 2 will be given the highest priority, 
and therefore, only the input line ^ to latches 150 
corresponding to the node with ID number 2 will be 
enabled. The latch 150 corresponding to the node 
with ID number 2 Will be set, and will drive the 
corresponding output buffer 152 in order to trans- 
mit a conditional bus grant (figure 10, signal B) to a 
selected node with ID number 2. The feedback of 
fourteen lines from latches 150 to priority selection 
logic 146 will be updated to reflect that the node 
with ID number 2 was the last node 60 to receive a 
conditional grant, and therefore pribrlty selection 
logic 146 will pl^ce any bus request from the node 
with ID number 2 into the low priority array during 
the next bus cycle. Thus, a responder request froni 
any node 60 other than the nodes with ID numbers 
2 or 14 will have the highest priority during the next 
bus cycle. If more than one responder with a node 
ID other than 2 or 14 make a request for the next 
cycle, then the responder with the highest node ID 
will have the highest priority during the next cycle. 
The commander requests become the highest pri- 
ority only when no responds requests are present. 

The arbiter 28 also may include means respon- 
sive to the activation of an extend bus cycle signal 
for ensuring that, while the extend bus cycle signal 
is activated, the selected node remains the same 
as the node to which the conditional bus grant was 
transmitted during the previous bus cycle. As 
shown in Fig, 9, extend bus cycle line 120 is 
coupled to latches 150. At times when the extend 
bus cycle signal is Activated during a bus cycle, 
the output from priority encoders 148 cannot be 
loaded into latches 150. Therefore, the contents of 
latches 150 will remain the . same, causing the 
conditional bus grant (figure 10, signal B) to be 
transmitted to the same selected node 60 in con- 
secutive bus cycles. Similarly, the feedback to pri- 
ority selection logic 146 will remain the same. This 
prevents a node from being assigned to the lower 
priority array that was unable to obtain: access to 
bus 25 because another node was executing a 
multi-cycle transfer. 
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In the preferred eimbodiment of the invention, 
the extend bus cycle line 120 includes a wired-OR 
connection to each of the plurality of nodes 60. 
Thus, whenever one node activates an extend bus 
cycle signal, each of the other nodes receives it 
and Is prevented from obtaining access to the bus 
25 even if the node has received a conditional 
grant. The extend bus cycle line 120 is an open 
drain line and Is terminated on the backplane of the 
system 20 with a pair of resistive dividers, each 
consisting of 126 ohms to a +5 volts supply and 
500 ohms to ground. This provides a Thevenin 
equivalent termination of approximately 50 ohms 
tied to +4 volts. The extend bus cycle lines 120 
are also series terminated at the driver 134 (figure 
7) with a resistance of about 20 ohnris, which re- 
duces peak output current, and thus noise on the 
power and ground lines, and provides ihnpedance 
matching betweien driver 134 (vyith an output resis- 
tance as low as 2 ohms) and the backplane (irh- 
pedance typically 20r50 ohms depending , on load- 
ing). 

In the preferred enrtbodiment of the invention, 
ther^ -are several rules on the use of the , extend 
bus cycle signal (figure 10. signal E). The extend 
bus cycle signal is used only to implement multi- 
cycle transfers; it is not available to commanders tp 
initiate multiple transactions. The only node 60 that 
may activate the extend bus cycle signal is a node 
that currently has access to the bus 25. By activat- . 
ing its extend bus cycle line, a node 60 that Is 
currently the transmitter on to bus 25 guarantees 
that it will be the transmitter on the bus 25 in the 
next bus cycle, independent of the priority of its ' 
bus request signal (signal A). Finally, it is prefer^ 
able that no node 60 be allowed to activate an 
extend bus cycle signal for more than four con- 
secutive bus cycles. 

The result of the present invention is a reduc- 
tion in arbitration and system bus cycle time with- ^ 
out requiring additional backplane pins. In the ar- 
bitration method of this invention, the central arbiter 
28 selects a particular node and issues a con- 
ditional grant. That grant can be issued more 
quickly because it is transmitted before a final 
determination is made whether access to the bus 
25 will actually transfer to another node during the 
next bus cycle. Each of the nodes 60 contains 
logic that examines an extend bus cycle signal to 
determine whether the conditional grant from the 
central arbiter 28 causes that node to become a . 
transmitter. Once a node becomes a transmitter, its 
logic allows it to activate the extend bus cycle 
signal in order to maintain access to the bus 25 at 
times when that node is executing a multi-cycle 
transfer. This invention thus guarantees that no 
other node will gain access to the bus 25 until the 
current transmitter has completed its multi-cycle 



- transfer. 
Claims 

5 1. A node (31) comprising: . 

extend request meanis (111) for generating 
an extend request for the node (31) at times 
when the node requires more than one bus 
cycle to transfer a message; 

10 extend cycle means (122) for activating an 

. extend bus cycle signal whein the node (31 ) 
becomes a transmitter at tinies when the ex- 
tend request for the node is present; 

said node (31) characterized by being , 

75 coupled to a conrimander request line (102), a 

responder request line (104), and a grant line 
(114). corresponding exclusively to the node, 
and coupled to each of a plurality of other 
nodes by a pended bus (25), wherein the node 

20 (31). becomes a transmitter In order to transfer 

a message, including a comnriand or including 
return data, on the pended bus during one or 
more cycles of the bus. wherein a commander 

' , node (31) initiates a transaction on the pended 

25 bus (25) by making a comrtiand transfer. 

wherein a responder node (51) completes the 
transaction on the pended bus (25) by making 
a return data trarisfejr in response to the com- 
mand transfer, and wherein a node can access 

30 the pended bus (25) /after the commander 

node (31) initiates a transaction where the re- 
sponder node (51) does not imnriediately com- 
plete the transaction, the node (31) being ca- 
pable of operating as a commander node or as 

36 . . a responder node and further comprising: 

bus request means (65), coupled to the 
comnnander request line (102) and to the re- 
sponder request line (104). for generating a 
commander bus request and transmitting the 
,40. commander bus request on the commander 

request line (102) at times when a command is 
to be transferred onto the bus (25), and for 
generating a responder bus request on the 
responder reque^ line (104) at times when 

45 return data is to be transferred from the node 

onto the bus; and 

bus access means (124), coupled to the 
grant line (114), for obtaining control of the 
pended bus (25) to enable the node (31) to 

50 ' become a transmitter during an initial access 
cycle, in response to receipt, of a conditional 
bus grant on the grant line. (114), at times 
when the extend bus cycle signal is not ac- 
tivated by any of the other nodes, and for v 

55 maintaining control of the pended bus (25) to 

enable the node (31) to remain the transmitter 
during bus cycles succeeding the initial access 
cycle at times when the extend bus cycle 
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signal is activated by the node. 

- . J ■■ ■ - 

2. A node according to clainn 1 wherein: 

said node (31) is coupled to a central 
arbiter (28) by said connmander request line 
(102), said responder request line (104), and 
said grant line (1 14); 

said node (31) is coupled to each of said 
plurality of other nodes by a shared extend 
bus cycle line (120); 

said cdnr^mander bus requests are trans- 
mitted synchronously and said responder bus . 
requests are transmitted synchronously; 

said extend cycle means (122) is coupled 
to said extend bus cycle jine (120) for activat- . 
ing said extend bus cycle signal thereon: and 

said bus access means (124) is further 
coupled to said extend bus cycle line (120) for 
obtaining coritrol of said pended bus (25). 

3. A node according to claim 2 wherein the cen- 
tral arbiter (28) provides a cpriditional bus 
grant to a node generating a responder bus 
request prior to providing a conditiorial bus 

; grant to a node generating a commander bus 
request. 

4- A node in accordance with any preceding 
claim in which the bus access means. (124) 
includes means (142) for asserting a system . 
bus drive enable signal in the node (31) to 
enable the node to obtain control of the pen- , 
ded bus (25) dulling an initial access cycle, in 
response to receipt of a conditional bus igrant 
on the grant line (114), at times when an 
extend bus cycle signal is not activated by any . 
of the other nodes, and for aisserting the sys- 
tem bus drive enable signal to enablie the node 
to maintain control of the pended bus during 
bus cycles succeedihg the initial access cycle 
at times when the extend bus cycle is ac- 
tivated by the node. 

5. A method by which a node (31) obtains access 
to a bus (25). comprising the steps of: 

generating an extend request for the node 
(31) at times when the node requires more, 
than one bus. cycle to transfer a message; 

activating an extend biis cycle signal when . 
the node becomes a transmitter at times when 
the extend request for the node; is preserit: 
said method characterized by the steps of: 
coupling the node to a commander re- 
quest line (102), a responder request line 
(104), and a grant line (114) corresponding 
exclusively to the node, and coupling the node 
(31) to each of a plurality of other nodes by a 
pended. bus (25), a node (31) becoming a 



transmitter in order to transfer a message, in- 
cluding a command or including return data, 
on the pended bus during one or more cycles 
of the bus, a commander node (31) initiating a 

5 transaction on the pended bus (25) by mal<ing 

a command transfer, a responder node (51) 
completing the transaction on the pended bus 
(25) by making a return data transfer in re- 
sponse to the command transfer, and wherein 

10 a node can access the pended bus (25) after 

the conimander node (31) initiates a transac- 
tion and. before the responder node (51) com- 
pletes the transaction; the method further in- 
cluding the steps of: 

16 if said node (31) is acting as a commander 

node, generatinig a commander bus request 
and transmitting the commander bus request 
on the commander request line (102) at times 
when a command is to be transferred from the 

20 node onto the bus (25); 

if said node (31) js acting as a responder 
. node, generating a responder bus request and 
transmitting the responder bus request on the 
responder request line (102) at times when " 

25 return data is to be transfeirred from the node 

onto the bus (25); 

obtaining control of the pended bus (31) 
during an initial access cycle, In response to 
receipt of a conditional bus grant on the grant 

30 line, at times when an extend bus cycle signal 

is not activated by any of the other nodes; and 
maintaining control of the pended bus dur- 
ing bus cycles succeeding the initial access 
cycle at times when the extend bus cycle is 

35 activated by the node. 

6. A niiethod according to claim 5 including: 

coupling said node (31) to a central arbiter 
(28) by said commander request line (102)', 
40 said responder request line (104), and said 

. grant line (114); 

said central arbiter (28) providing a con- 
ditional bus grant to a node generating a; re- 
sponder bus request prior to providing a con- 
45 . ditional bus grant to a node generating a com- 
mander bus request; 

coupling said node to each of said plurality 
of other nodeis by a shared extend: bus cycle 
- line (120) for the activation of said extended 
50' bus cycle signal thereon; and 

transnriitting said commander bus requests 
synchronously and transmitting said responder 
bus requests synchronously. 

55 PatentansprUohe 

1. Knoten (31), der foigendes aufweist: 

eine Erweiterungsanf rageeinrichtung (1 1 1 ) zum 
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Erzeugen einer Erweiterungsanfrage fur den 
Knoten (31) zu Zeiten, zu denen der Knoten 
mehr als einen Buszyklus benotlgt, um eine 
Nachricht zu transferleren; 

eipe Erweiterungs-Zykluseinrichtung (122) zum 5 
Aktivieren eines Erweiterungs-Buszyklus-SI- . 
gnals, wenn der Knoten (31) ein Sender wird, 
. zu Zeiten, zu denen die Erweiterungsanfrage 
fUr den Knoten vorhanden ist; . 
wobei der Knoten (31) dadurch gekennzeichnet io 
ist, daB er mit einer Commander-Anfragelei- 
tung (102). einer Responder-Anfrageleitung 
(104) uhd einer Zuteilungsleitung (114) gekop- 
pelt ist, die ausschlieBlich zu dem Knoten ge- 
horen, und mit jedem einer Vielzahl anderer 75 
Knoten durch einen Hangebus (25) gekoppelt , 
1st., wobei der Knoten (31) ein Sendeir wird, um 
eine Nachricht, die einen Befehi enthalt oder 
ZurUcksende-Daten enthalt, auf dem . Hange- 
bus wShrend eines oder mehrerer Zyklen des 20 
Busses zu transferieren, wobei ein Comman- 
der-Knoten (31) eine Transaktion iauf dem HMri- 
gebus (25) durch DurchfQhren eines Befehls- \ 
transferis initiiert, wobei ein Responder-Knoten 
(51) die Transaktlon auf dem Hangebus (25) 25 
durch Durchfuhfen eines Zurucksende-Daten- 
transfers in Antwort auf den Befehlstransfer 
beendet, und wobei ein Knoten auf den HMn- 
geblis (25) zugreifen kann, naclidem der 
Gommander-Khoten (3i) einp Transaktion initi- 30 
iert, wo der Responder-Knoten (51 ) nicht sofort 
die Transaktion beendet, wob^i der Knoten. 
(31) als ein Commander-Khotefn oder als ein 
Responder-Knoten arbeiten kann und weiterhin 
folgende$ aufweist: 36 
eine Busanfrageeinrichtung . (65)^ die mit der 
Cbmmander-Anfrageleitung (102) und der Re- 
sponder-Anfrageleitung (104) gekoppeit ist, 
zum Erzeugen einer Commander-Busanfrage 
und zum Senden der Commander-Busanfrage 40 
auf der Cornmander-Anfrageleitung (102) zu 
Zeiten, zu denen ein Befehi auf den Bus (25) 
zu transferieren ist. und zum Erzeugen einer 
Responder-Busanfrage auf der Responder-An- 
frageleitung(104) zu Zeiten, zu denen ZurOck- 46 
sende-Daten von dem Knoten auf den Bus zu 
transferieren si nd; und 

eine Buszugriffseinrichtung (124). die mit der , 
Zuteilungsleitung (114) gekoppeit ist, zum Er- 
halten einer Kontrolle uber den Hangebus (25), so 
urn den Knoten (31) freizugeben. wahrend ei- 
nes Anfangs-Zugriffs-Zyklus ein Sender zu 
werden, und zwar in Antwort auf einen Emp- 
fang einer bedingten Buszuteilung auf der Zu- 
teilungsleitung (114) zu Zeiten, zu denen das 55 
Erweiterungs-Buszyklus-Signal nicht durch ir- 
gehdeinen der anderen Knoten aktiyiert ist, 
und zum Beibehalten der kontrolle Ober deh 



Hangebus (25), um den Knoten (31) freizuge- 
ben, wahrend Buszyklen, die dem Anfangs- 
Zugriffs-Zyklus nachfolgefi, der Sender zu blei^ 
ben, zu Zeiten, zu denen das Erweiterungs- 
Buszyklus-Signal durch den Knoten aktiviert 
1st. 

2. Knoten nach.Anspruch 1, wobei: 

der Knoten (31) durch die Commander-^Anfra- 
geleitung (102), die Responder-Anfrageleitung 
(104) und die Zuteilungsleitung (114) mit ei- 
nem zentralen Zuteiler (28) gekoppeit Ist; 
der Knoten (31) mit jedem der Vielzahl anderer 
Knoten durch eine geteilte Erweiterungs-Bus- 
zyklus-Leitung (120) gekoppeit ist; 
^ die Cpmmander-Busanfragen synchron gesen- 
det werden uhd die Responder^Busanfragen 
synchron gesendet werden; 
die Erweiterungs-Zykluseinrichtung (122) mit 
der Erweiterungs-Buszyklus-Leitung (120) zum 
Aktivieren des Erweiterungs-Buszy klus-Signals 
. darauf gekoppeit ist; und 
die Buszugriffseinrichtung (1 24) weiterhin mit 
. ' der Erweiterungis^Buszyklus-Leitung (122) zum 
Erhalten einer Kontrolle Uber den Hangebus 
(25) gekoppeit ist. 

,3. Knoten nach Anspruch 2, wobei der zentrale 
Zuteiler (28) eiiie bedingte Buszuteilung zu 
einem Knoten liefert. der eine Responder-Bus- 

^ anfrage erzeugt, vor einem Liefern einer be- 
dingten Buszuteilung zu einem Knoten, der 

^ eine Commander-Busanfrage erzeugt. 

4. Knoten nach einem der vorahgehenden An^ 
sprUche, wobei die Buszugriffseinrichtung.. 
(124) eine Einrichtung (142) enthalt zuni Geh 
tendmachen eines Systembus-Treiberfreigabe- 
Signals in dem Knoten (31), um den Knoten; 
freizugeben, vyShrend eines Anfangs-Zugriffs- 
Zyklus eine Kontrolle uber den HSngebus (25) 
zu erhalten, und zwar in Antwort auf einen 
Emfang einer bedingten Buszuteilung auf der 
Zuteilungsleitung (114), zu Zeiten. zu denen 
ein Erweiterungs-Buszyklus-Signal nicht durch 
irgendeinen der anderen Knotbn aktiviert ist, 
und zum Geltendmachen des Systembus- 
Treiberfreigabe-Signals, um den Knoten freizu- 
geben. wahrend Buszyklen die Kontrolle Ober 
den Hangebus (25) beizubehalten, die dem 
Anfangs-Zugriffs-Zyklus nachfolgen, zu Zeiten, 
zu denen der Erwelterungs-Buszyklus durch 
deri Knoten iaktiviert ist. 

5- Verfahren, durch das ein Knoten (31) einen 
Zugriff auf einen Bus (25) erhSilt. das folgende 
Schritte aufweist: 

Erzeugen einer Erweiterungsanfrage fpr den 
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Knoten (31) zu Zeiten, zu denen der Knoten 
mehr als einen Buszyklus zum Transferieren 
einer Nachricht ben5tigt; 
Aktlvieren eines Erweiterungs-Buszyklus-Si- 
gnals, wenn der Knoten ein Sender wird, zu 
Zeiten. zu denen die Erweiterungsanfrage fUr 
den: Knoten vorhianden ist; 
wobet das Verfahren durch die folgenden 
Schritte gekennzeichnet ist: 
Koppein des Knotens mit einer Connmander- 
Anfrageleitung (102), einer Responder-Anfrage- 
leitung (104) und einer Zuteilungsleitung (114), 
die ausschlieBlich zu dem Knoten gehoren. 
und Koppein des Knotens (31) mit jedem einer 
Vlelzalnl anderer Knoten durch einen Hangebus 
(25). wobei ein Knoten (31) ein Sender wirdi 
uim eine Nachricht, die einen Befehl enthalt 
Oder ZurUcksende-Daten enthalt, auf dem Han- 
gebus wShrend eines Oder mehrerer Zykllen 
des Busses zu transferieren, wobei ein Comm- 
ander-Knoten (31) eine Transaktion auf dem 
HSngebus (25) durch DurchfOhren eines Be- 
fehlstransfers initiiert. ein Responder-Knoten 
(51) die Transaktion auf dem Hangebus (25) 
durch Durchfuhren eines ZurGcksende-Daten- 
trahsfers in Antwort auf den Befehlstransfer 
beendet, und wobei ein knoten auf den HMn- 
gebus (25) zugreifen kann, nachdem der 
CommanderrKnoten (31) eine Transaktion initi- 
iert und bevor der Responder-Knoten (51) die 
Transaktion beendet; wobei das Verfahren wei- 
terhin die folgenden Schritte enthalt: 
wenn der Knoten (31) als ein Gommander- 
Knoten handelt, Erzeugen einer Commander- 
Busanfrage und Senden der Commander-Bus- 
anfrage auf der Commander- Anfrageleitung 
(102) zu Zeiten, zu denen ein Befehl von dem 
Knoten auf den Bus (25) zu transferieren ist; 
wenn der Knoten (31) als ein Responder-Kno- 
ten handelt, Erzeugen einer Responder-Busan^ 
frage und Senden der Responder-Busanfrage 
auf der Responder-Anfrageleitung (102) zu Zei- 
ten, wenn ZurQcksende-Daten von dem Knoten 
auf den Bus (25) zu transferieren sind; 
Erhalten' einer Kontrolle Uber den Hangebus 
(25) wMhrend eines Anfangs-Zugriffs-Zyklus in 
Antwort auf einen Empfang einer bedlngten 
Buszuteilung auf der Zuteilungsleitung zu Zei- 
ten, zu denen ein Erweiterungs-Buszyklus-Si- 
gnal nicht durch irgendelnen der andereh Kno- 
ten aktlviert fst; und 

Beibehalten der Kontrolle Ober den HSngebus 
wMhrend Buszyklen, die dem Anfangs-Zugriffs- 
Zyklus nachfolgen, zu Zeiten, zu denen der 
Erweiterungs-Buszyklus durch den Knoten akti- 
viert ist. . 



6. Verfahren nach Anspruch 5, das folgendes ent- 
halt: 

Koppein des Knotens (31) mit einenri zentralen 
Zuteller (28) durch die Commander-Anfragelei- 

6 tung (102), die Responder-Anfrageleitung (104) 

und die Zuteilungsleitung (114); 
wobei der zentrale Zuteiler (28) eine bedingte 
Buszuteilung zu einem Knoten Uefeii, der eine 
Responder-Busanfrage erzeugt. vor einem Lie- 

10 fern einer bedingten Buszuteilung zu einem 

Knoten, der eine Commiander-Busanfrage ei^- 
zeugt; 

Koppein des Knotens mit jedem der Vielzahl 
anderer Knoten durch eine geteilte Erweite- 
75 rungs-Buszyklus-Leitung (120) fur die Aktivie- 

rung des Erweiterungs-Buszyklus-Signals dar^ 
auf; und 

synchrones Sisnden der Cdmmander-Busanfra- 
. gen lind isynchrpnes Senden der Responder- 
20 Busanfragen. ; . 

Revendications 

'1. Noeud (31) conriportant: . 

25 des moyens de demande ,de prolongation 

(111) pour g^ndrer une demaride de prolonga- 
tion pour le noeud (31) k des moments oCi le 
noeud ri^cessite plus d'un cycle de bus pour 
^transferer un message; 

30 , des moyens de prolongation i de , cycle 

(122) pour activer un signal de prolongation de 
cycle de bus lorsque le noeud (31) devient 
#metteur ^ des rhoments ou la demande de 
prolongation pour le noeud est pr^sente; 

35 ledit noeud (31) etant caracterise en ce 

qu'il est couple a une ligrie de demande d'etat 
de noeud de commando (102), a une ligne de 
. demande d'etat de noeud de r^ponse (104) et 

a une ligne d'autorisation d'acces (114) corres- 

40 pendant exclusivement au noeud, et en ce qu'll 

est coupl^ k chaque noeud d'une multipticite 
d*autres noeuds par un bus suspehdu (25), le 
noeud (31) devenant emetteur afin de transfe- 
rer un message, comprenant une commande 

45 ou comprenant. des donnees en retour, sur le 

bus suspendu au cours d'un ou de plusieurs 
cycles du bus. un noeud de commande (31) 
dScIenchant une transaction sur le bus. suspen- 
du (25) en effectuant un. transfert de comman-. 

50 de. un noeud de reponse (51) achevant la 

transaction sur le bus suspendu (25) eh effec- 
tuant un transfert de donn§es eh retour en 
reponse au traiisfert de commande, et un 
noeud pouvant acc6der au bus suspendu (25) 

55- aprfes que le noeud de commande (31) d^clen- 

che une transaction , dans les cas ou le noeud 
de reponse (51) n'achfeve pas imm^dlatement 
la transaction, le noeud (31) ^tant capable de 
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fonctionner en taht que noeud de commande 
ou en tant que noeud de reponse, et compor- 
tant en outre: 

des moyens (65) de demande d'acces au 
bus, coupl§s a la ligne de demande d'etat de 
noeud de commande (102) et h la ligne de 
demande d'etat de noeud de reponse (104), 
pour generer une demande d'acces au bus de 
noeiid de commande et transmettre la deman- 
de d'accfes au bus de noeud de commande . 
sur la ligne de demande d'6tat de noeud de 
commande (102) h des morhents ou une com- 
mando doit etre transf6r6e sur le bus (25), et 
pour g§nerer une demande d'accfes au bus de 
noeud de reponse sur la ligne de demande 
d'etat de noeud de reponse (104) a des mo- 
rhents. oQ des donn6es en retour dolvent §tre 
transferees du noeud au bus; et 

. des moyens d'acc6s au bus (124), couples 
Si la ligne d'autorisatlon d'accfes (114). pour 
obtenir le controle du bus suspendu (25) pour 
permettre au noeud (31) de devenir 6metteur 
au cours d'un cycle d'acces initial, en reponse 
a la reception d'une autorisation condltionnelle 
d'acces au bus sur la ligne d'autorjsation d'ac- ' 
ces (114), a, des rhoments ou le signal de 
prolongation de cycle de bus n'est active par 
auciin des autres noeuds, et pour mairitenir le 
controle du bus suspendu (25) afin de permet- 
tre au noeud (31) de rester emetteur au cours 
de cycles de bus suivant le cycle d'acc5s 
initial a des moments ou le signal de prolonga- 
tion de cycle de bus est activ§ par le noeud. 

Noeud selon la revendication 1, dans lequel: 

: ledit noeud (31) est coupl6 S un arbitre 
central (28) par ladlte ligne de demande d'etat 
de noeud de commande (102), ladlte ligne de 
demande d'etat de noeud de reponse (104) et 
ladite ligne d'autorisation d'acces (114); 

ledit noeud (31) est coupt^ a chaque 
noeud de ladite multiplicite d'autres noeuds 
par une ligne de prolongation de cycle de bus 
partag6e (1 20); 

lesdltes cfemandes d'acces au bus de 
noeud de commande sbnt transmises de fagon 
synchrone et lesdites demandes d'accfes au 
bus de noeud de reponse sent transmiises de . 
faQon synchrone; 

lesdits moyens de prolongation de cycle 
(122) sent couples a ladite ligne de prolonga- 
tion de cycle de bus (120) pour activer ledit 
signal de prolongation de cycle de bus sur 
celle-ci; et . 

lesdits moyens d'acces au bus (124) sent 
couples, en outre, a ladite ligne de prolonga- 
tion de cycle de bus (120) pour permettre 
d'obtenir le contrdle dudit bus suspendu (25). 



3. Noeud selon la revendication 2, dans lequel 
I'arbitre central (28) fournit une autorisation 
condltionnelle d'acces au bus h un noeud g6- 
n^rant une demande d'acces au bus de noeud 
5 de reponse avant de fournir une autorisation 

condltionnelle d'acces au bus un noeud g^- 
n^rant une demande d'acc&s au bus de noeud 
de commande. 

10 4. Noeud selon I'une quelconque des revendica- 
tions precedentes, dans lequel lesf moyens 
d'acces au bus (124) comprennent des 
rnoyens (142) pour activer un signal de valida- 
tion de pilotage de bus de systfeme dans le 

76 noeud (31) pour permettre au noeud d'obtenir 

le. controle du bus suspendu (25) au cours 
d'un cycle d'acc§s initial, en reponse St la 
reception d'une autorisation conditionnelle 
d'acces au bus sur la ligne d'autorisation 

20 (114), Si des moments ou un signal de prolon- 

gation de cycle de bus n'est actiye par aucun 
des autres noeuds, et pour activer le signal de 

^ , validation de pilotage de bus de systfeme pour 
permettre au noeud de maihtenir le controle 

25\ du bus suspendu au cours de cycles de bus, 
suivant le cycle d'acces au bus Initial a des 
moments ou le signal de prolongation de cycle 
de bus est activ6 par le noeud. 

30 5. Procede par lequel un noeud (31) accfede & un 
bus (25). comportant les etapes consistant: 

a generer une demande de prplongation 
pour le noeud (31) h des moments oO le 
noeud necessite plus d'un cycle de bus pour 

36 transferer un message; 

a activer un signal de prolongation de cy- 
cle de bus lorsque le noeud devlent Emetteur 
a des moments ou la demande de prolonga- 
tion pour le noeud est presente; 

40 > ledit procede etant caracteris^ par les eta- 

pes consistant: 

h coupler le noeud a une ligne de deman- 
de d*§tat de noeud de commande (102), a une 
ligne de demande d'etat de noeud de reponse 

45 (i04) et h une ligne d'autorisation d'acces 

. . (114) correspondant exclusivemerit au noeud 
et Si coupler le noeud (31) h chaque noeud 
d'une rhultiplicite d'autres noeuds par un bus 
suspendu (25). un noeud (31) devenant 6met- 

50 teur afin de transferer un message, compre- 

nant une commande ou comprenant des don- 
nSes en retour. sur le bus suspendu au cours 
. d'un ou de plusjeurs cycles du bus, un noeud 
de .comnnande (31). d^clenchant une transac- 

55 tion sur le bus suspendu (25) en effectuant un 

transfert de commande; un noeud de reponse 
(51) achevant la transaction sur le bus suspen- 
du (25) en effectuant . un transfert de donnSes 
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en retour en reponse au transfer! de comman- d'accSs au bus de .noeud de r^ponse de fagon 

de, et un noeud pouvant acc^der au bus .sus- syhchrone. 

pendu (25) aprds que le noeud de commande 

(31) d^clenche une transaction et avant que le 

noeud de reponse (51) n-achfeve la transaction; 6 

le proc666 comprenant en outre les Stapes 

consistant: . 

si ledit noeud (31) agit en tant que noeud 
de commande, h gen^rer une denriande d 'ac- 
c^s au bus de noeud de commande et h io, 
trahsmettre la demande d'accSs au bus de 
noeud de commande sur la ligne de demande 
d'etat de noeud de commande (102) k des 
moments oO une commande doit §tre transf6- 
r6e du noeud au bus (25); is 

si ledit noeud (31) agit en tant que noeud 
de reponse, Si 'generer une demande d'acces. 
au bus did noeud de ri^ponse et a transmettre 
la demande d'accfes au bus de noeud de re- 
ponse sur la ligne de demande d'etat de 20 
noeud de reponse (102) k des moments ou , . 
d6s dohnSes en retour doivent etre transferees 
du noeud au bus (25); 

k obtenir le controle du bus suspendu (25) ; . ■ 
au cours d'un cycle d'acces initial, en rdponse 25 

la reception d'uhe autorisation cpnditionnelle 
d'acces ail bus sur la ligne d'autorisatlon d'ac- 
ces, & des moments oCi un signal de prolonga- " / / 
tion de cycle de bus n'est active par aucun 
des autres noeuds; et 30 

a rhalntenir le controle du bus suspendu 
au cours de cycles de bus suivant le cycle 
d'accfes Initial^ des moments 06 le signal de. 
prolongation de cycle de li^us est active par le 

noeud. 35 . . . 



6. Prpc^de selon la revendication 5, consistant, 
entre autres: . 

a coupler ledit noeud (31) a un arbitre 
central (28) par ladite ligne de demande d'etat 4o 
de noeud de commande (102), ladite ligne de 
demande d'etat de noeud de reporise (104) et 
ladite ligne d'autorisation d'acces (114); 

ledit arbitre central (28) fournissant une 
. autorisation conditionnelle d'acces au bus k un 45 
noeud g^nerant une demande d'accfes au bus 
de noeud de reponse avant de fournir une 
autorisation conditionnelle d'accds au bus k un 
noeud g^n^rant une demande d'acces au bus 
de noeud de commande; so 

a coupler ledit noeud k chacun des 
noeuds de ladite multiplicity d'autres noeuds 
par une ligne de prolongation de cycle de bus 
partag^e (120) pour I'activation dudit isignal de 
prolongation de cycle de bus sur celle-ci; et 55 

k transmettre iesdites demandes d'acces 
au bus de noeud de commande de fagon 
synchrone et k transmettre Iesdites demandes 
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